Simple complexity from imitation games
نویسندگان
چکیده
We give simple proofs of refinements of the complexity results of Gilboa and Zemel (1989), and we derive additional results of this sort. Our constructions employ imitation games, which are two person games in which both players have the same sets of pure strategies and the second player wishes to play the same pure strategy as the first player.
منابع مشابه
Unbeatable Imitation Jörg Oechssler ‡
We show that for many classes of symmetric two-player games, the simple decision rule “imitate-if-better” can hardly be beaten by any strategy. We provide necessary and sufficient conditions for imitation to be unbeatable in the sense that there is no strategy that can exploit imitation as a money pump. In particular, imitation is subject to a money pump if and only if the relative payoff funct...
متن کاملUnbeatable Imitation
We show that for many classes of symmetric two-player games, the simple decision rule “imitate-the-best” can hardly be beaten by any other decision rule. We provide necessary and sufficient conditions for imitation to be unbeatable and show that it can only be beaten by much in games that are of the rock-scissors-paper variety. Thus, in many interesting examples, like 2x2 games, Cournot duopoly...
متن کاملImitation Games
Mutual imitation games among artificial birds are studied. By employing a variety of mappings and game rules, the evolution to the edge between chaos and windows is universally confirmed. Some other general features are observed, including punctuated equilibria, and successive alternations of dominant species with temporal complexity. Diversity of species aided by the symbolization of artificia...
متن کاملImitation of Peers in Children and Adults
Imitation of the successful choices of others is a simple and superficially attractive learning rule. It has been shown to be an important driving force for the strategic behavior of (young) adults. In this study we examine whether imitation is prevalent in the behavior of children aged between 8 and 10. Surprisingly, we find that imitation seems to be cognitively demanding. Most children in th...
متن کاملBorn to Learn: What Infants Learn from Watching Us
Imitation is a powerful form of learning commonly used by children, adults and infants. A child's enthusiasm for imitative behavior prompts parental attention and interaction, and provides a mechanism for transmitting appropriate cultural and social behavior. Although simple imitative behavior is evident in the postnatal period, by around 14 months infants remember and repeat actions they obser...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Games and Economic Behavior
دوره 68 شماره
صفحات -
تاریخ انتشار 2010